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Abstract. Many kinds of independence have been defined in non-commutative 
probability theory. Natural independence is an important class of indepen- 
dence; this class consists of five independences (tensor, free, Boolean, mono- 
tone and anti- monotone ones). In the present paper, a unified treatment of 

CO ' joint cumulants is introduced for natural independence. The way we define 

joint cumulants enables us not only to find the monotone joint cumulants but 
. also to give a new characterization of joint cumulants for other kinds of natural 

'^r • independence, i.e., tensor, free and Boolean independences. 

/^*S ' We also investigate relations between generating functions of moments and 

^^ , monotone cumulants. We find a natural extension of the Muraki formula, 

r^ ■ which describes the sum of monotone independent random variables, to the 

" *~| ' multivariate case. 
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^P ' Many kinds of independence are known in non-commutative probability the- 

ory. The most important example is the usual independence in probability theory, 
naturally extended to the non-commutative case. This is called tensor indepen- 

1^ I dence. Free independence is another famous example [17| 118) and there are many 

researches on it (see [H] for early results) . After the appearance of free indepen- 
dence, Boolean [16j and monotone independence were found as other interesting 
examples of independence. To classify these independences, Speicher defined in [15] 
universal independence which satisfies some nice properties such as associativity of 
independence. After that, Schiirmann and Ben Ghorbal formulated the universal 
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1. Introduction 



?H I independence in a categorical setting in [3]. In [3] Muraki defined quasi-universal 

independence which allows non-commutativity of independence by replacing par- 
titions in the definition of universal independence by ordered partitions. Later 
Muraki introduced natural independence in [lOj as a generalization of the paper 
[3]. He proved that there are only five kinds of natural independence: tensor, 
free, Boolean, monotone and anti-monotone independences. Since essential differ- 
ence does not appear between monotone and anti-monotone independences for the 
purpose of this paper, we do not consider anti-monotone independence. 

Let {A, (f) be an algebraic probability space, i.e., a pair of a unital *-algebra and a 
state on it. Let A\ be *-subalgebras, where A G A are indices. The above mentioned 
four independences are defined as rules to calculate moments (p{Xi ■ ■ ■ A„) for 

A, e Ax^, \^ ^ \i+i, 1 <i<n~l, n>2. 
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Definition 1.1. (1) Tensor independence: {-4a} is tensor independent if 

</,(xi.-.x„)=n^( n ^»)' 

AeA i;Xi£A), 

where JjigyX^ is the product oi Xi, i E V in the same order as they appear in 

Xi ■ ■ ■ Xn ■ 

(2) Free independence [17]: We assume ah Ax contain the unit of A. {Ax} is free 
independent if 

ip{X, ■ ■ ■ X„) = 

holds whenever f{Xi) = • • • ^ f{Xn) = 0. 

(3) Boolean independence [IS]: {Ax} is Boolean independent if 

ipiXi---Xn)=ipiXi)---ipiXn). 

(4) Monotone independence [8] : We assume that A is equipped with a linear order 
<. Then {»4a} is monotone independent if 

</p(Xi • • • X, • . • x„) = ^{x.MXi ■ ■ ■ x,_iX,+i • • • x„) 

holds when i satisfies Ai_i < Xi and A; > Ai-|_i (one of the inequalities is eliminated 
when 1 = 1 or i = n). 

Independence for subsets S'a C ^ is defined by taking the algebras ^a generated 
by S'a (without the unit of A in the case of monotone or Boolean independence). 

Many probabilistic notions have been introduced for each kind of independence. 
In particular, analogues of cumulants are a central topic in this field. In the usual 
probability theory, cumulants are extensively used in the study such as the cor- 
relation function of a stochastic process. When more than one random variables 
are concerned, cumulants for a single random variable are not adequate and their 
extension to the multivariate case is required. Cumulants for the multivariate case 
is called joint cumulants or sometimes multivariate cumulants. In free probability 
theory, Voiculescu introduced free cumulants in |171 I18j for a single random variable 
as an analogy of the cumulants in probability theory. Later Speicher defined free 
cumulants for the multivariate case [14 . Speicher also clarified that non-crossing 
partitions appear in the relation between moments and free cumulants. The reader 
is referred to [11| for further references. Boolean cumulants were introduced in [16] 
in the single variable case and seemingly in [7j in the multivariate case. 

Lehner unified many kinds of cumulants in non-commutative probability theory 
in terms of Good's formula. A crucial idea was a very general notion of indepen- 
dence called an exchangeability system [7]. Monotone cumulants however cannot 
be defined in Lehner's approach. This is because monotone independence is non- 
commutative: if X and Y are monotone independent, then Y and X are not neces- 
sarily monotone independent. Therefore, the concept of "mutual independence of 
random variables" fails to hold. In spite of this, we found a way to define monotone 
cumulants uniquely for a single variable in [6]. In the present paper, we generalize 
the method to define joint cumulants for monotone independence. 

For tensor, free and Boolean cumulants, the following properties are considered 
to be basic. 

(MKl) Multilinearity: K^ : A^ -^ C is multilinear. 
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(MK2) Polynomiality: There exists a polynomial P„ such that 

ir„(Xi, • • • ,X„) == ip{Xi ■■■X^)+ Pn{{ip{X,, ■ • •X,J}i<p<„_i,). 

Jl<---<ip 

(MK3) Vanishment: If Xi,--- ,X„ are divided into two independent parts, i.e., 
there exist nonempty, disjoint subsets /, J C {1, • • • , n} such that / U J = 
{1, ■ • • , n} and {Xi, i £ I}, {Xi,i G J} are independent, then Kn{Xi, ■ ■ ■ ,X„ 
0. 

Cumulants for a single variable can be defined from joint cumulants: Kn{X) := 
Kn{X, • • ■ , X). Clearly the additivity of cumulants for a single variable follows from 
the property (MK3): Kn{X + Y) = K„{X) + K„{Y) if X and Y are independent. 

The additivity of monotone cumulants for a single variable does not hold because 
of the non-commutativity of monotone independence. Instead, we proved in [6] that 
monotone cumulants for a single variable satisfy that K^\N .Xi) :— i^*^(Xi + • • • + 
Xjv) = N K^ {Xi) holds if Xi ■ ■ ■ ,Xn are identically distributed and monotone 
independent. 

The notion of a dot operation is important throughout this paper. This notion 
was used in the classical umbral calculus [12]. Section [2] is devoted to the definition 
of the dot operation associated to each notion of independence. 

In Section |3] we define joint cumulants for natural independence in a unified way 
along an idea similar to [6^. The new notion here is monotone joint cumulants 
denoted as K^^ . The property (MK3) however does not hold for the reason above. 
Alternatively, it is expected that (MK3) holds for identically distributed random 
variables in view of the single- variable case. This is, however, not the case; as we 
shall see later, K^\X, Y, X) ^ for monotone independent, identically distributed 
X and Y. To solve this problem, we generalize the condition (MK3) in Section [3l 
We can prove the uniqueness of joint cumulants under the generalized condition. 

Then we prove the moment-cumulant formulae for natural independences in 
Section |4] and Section [5l The formulae for universal independences (tensor, free. 
Boolean) are known facts, but our proof relates the highest coefficients and the 
moment-cumulant formulae. This proof is however not applicable to the monotone 
case and monotone moment-cumulant formula is proved in a more direct way. 

In Section [S] we clarify the relation of generating functions for monotone inde- 
pendence. We need to introduce a parameter t which arises naturally from the 
dot operation. This parameter can be understood to be a parameter of a formal 
convolution semigroup. 

2. Dot operation 

We used in [6,, the dot operation associated to a given notion of independence. 
This is also crucial in the definition of joint cumulants for natural independence, 
that is, tensor, free. Boolean and monotone ones. 

Definition 2.1. We fix a notion of independence among tensor, free. Boolean and 
monotone. Let {A,ip) be an algebraic probability space. We take copies {X^^^}j>i 
in an algebraic probability space {A, (f) for every X d A such that 
(!) X t-^ X^^^ is a. *-homomorphism from .A to ^ for each j > 1; 

(2) ^(XJ^'^X^^') • • • X^^'^) = <f{XiX2 • • • X„) for any X, G A, j, n > 1; 

(3) the subalgebras A^^^ :~ {X^^^xeA, J > 1 are independent. 
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Then we define the dot operation N.X by 

for X e ^ and a natural number A^ > 0. We understand that O.X = 0. Similarly 
we can iterate the dot operation more than once; for instance N.{M.X) can be 
defined (in a suitable space). 

Remark 2.2. (1) The notation N.X is inspired from "the classical umbral calculus" 
|12) . Indeed, this notion can be used to develop some kind of umbral calculus in 
the context of quantum probability. 

(2) In many cases, we denote ^ by 1^9 for simplicity. 

We can explicitly construct the above copies as follows. Let • be any one of the 
natural products of states (tensor, free. Boolean and monotone) on the free product 
of algebras and A := {(ii, • • • , j„) : i.j G N (1 < j < n),n £ N}. For an algebraic 
probability space {A,(p), we prepare copies {{A'^ , ip^)} xeA of it, i.e., {A''^,ip^) = 
{A, ip) for any A G A. Let us define a free product of algebras A :— *AeA-4^ and a 
natural product of states ip :— •agaV''^ on A. Let (•) : A3 X 1-^ X^ G ^^ C .4 be 
the embedding of A into A, where X^ is equal to X as an element of ^ = A^. We 
denote by the same symbol (0^'^ the map ^(*i.-'^") 9 x'-'^^- '^^^ ^ ^(^l,■■■ ,»„,») g 
^(ii,--- ,i„,i) ^ ^^ which can be extended to a >i=-homomorphism on A. Then iteration 
of dot operations can be realized in this space. For instance, N.{M.X) is defined 

Remark 2.3. While tensor, free and Boolean independences provide exchange- 
ability systems, monotone independence does not. However, we can extend an 
exchangeability system to include monotone independence. More precisely, an ex- 
changeability system for an algebraic probability space {A, f) consists of copies 
{Ar(*^}i>i of random variables X £ A such that, for arbitrary random variables 
Xi,- ■ ■ , Xn G A and a sequence («i, • • • , in) of natural numbers, a joint moment 
(p{x['''> ■ ■ ■ Xi*"^) is equal to ip{x[''^'''>'' ■ ■ ■ X^"^'"^^) under any permutation a of N. 
Let us consider a weaker invariance that the joint moment is invariant under any 
order-preserving permutation ct, i.e., a permutation cr of N such that i < j implies 
a{i) < (j{j). Then the copies in Definition 12.11 satisfv this weaker invariance for 
monotone independence as well as for the other three independences. 

Proposition 2.4. (Associativity of dot operation). We fix a notion of independence 
among the four. Then the dot operation satisfies that 

^{N.{M.Xi) ■ ■ ■ N.{M.Xn)) - v{{MN).Xi ■ ■ ■ {MN).Xn) 

for any Xi £ A, n>l. 

Proof. N.{M.Xi) is the sum 

(2.1) Xf'"^ + Xf ^^) + . . . + Xl^'-"^ + X'^^ + ■■■+ xl''-''\ 

where {xf '^^jf^^, • • • , {X^^^'^^jf^^ are independent for each j and {xf '^'+xf '^V 
. . . -f- X|*^'^^}f^i (j = 1, . . . , AT) are independent. On the other hand, {NM).X, is 
the sum 

(2.2) X« + ...+xf^^\ 
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where {X^ }f^i,--- , {X} }"=i are independent. Since natural independence 
is associative, the random variables in (j2.2p satisfy a stronger condition of inde- 
pendence than those in (I2.ip . By the way, the condition of independence in (|2.ip 
is enough to calculate the expectation only by sums and products of joint mo- 
ments of Xi,--- ,X„. Therefore, ip(N.{M.Xi) ■ ■ ■ N.{M.Xn)) must be equal to 
ip{{MN).Xi---{MN).Xn). □ 



3. Generalized cumulants 

The following properties are basic for joint cumulants in tensor, free and Boolean 
independences. 

(MKl) Multilinearity: K„ : A"' ^ C is multilinear. 

(MK2) Polynomiality: There exists a polynomial P„ such that 

Kn{Xu-- • ,X„) - ifiXi ■■■Xn) + Pn{WiX,, ■ • •X,J}i<p<„_i,). 

il<---<ip 

(MK3) Vanishment: If Xi,--- ,X„ are divided into two independent parts, i.e., 
there exist nonempty, disjoint subsets /, J C {1, • • • , n} such that / U J = 
{1, ■ • • , n} and {Xi, i £ /}, {Xi, i £ J} are independent, then Kn{Xi, ■ ■ ■ , X„ 
0. 

Monotone cumulants do not satisfy (MK3), even if Xi 's are identically dis- 
tributed. For instance, K^'{X,Y,X) = ^{ip{X^)ip{Y) - ip{X)ip{Y)ip{X)) if X and 
Y are monotone independent (see Example 15.41 in Section [5]). Instead we consider 
the following property. 

(MK3') Extensivity: K^iN.Xi, ■■■ , N.X„) = NK^iXi, • • • , X„). 

The terminology of extensivity is taken from the property of Boltzmann entropy. 

In the tensor, free and Boolean cases, it is well known that there exist cumulants 
which satisfy (MKl), (MK2) and (MK3), and hence generalized cumulants exist 
obviously. Here we discuss the uniqueness of generalized cumulants for all natural 
independences, including monotone independence. 

Theorem 3.1. For any one of tensor, free, Boolean and monotone independences, 
joint cumulants satisfying (MKl), (MK2) and (MK3') are unique. 

Proof. We fix a notion of independence. Let {Kn } and {Kn } be two families 
of cumulants with possibly different polynomials in the conditions (MKl), (MK2) 
and (MK3'). By the recursive use of (MK2), <p{Xi ■ ■ ■ Xn) can be represented as a 
polynomial of Kp s, and also as another polynomial of Kp s: 

ifiN.Xi ■ ■ ■ N.Xn) 

= K^'HXi, ■■■ ,Xn) + Qi^H^'H^.i, • • • ,^.J ■■l<P<n-l,i,<---<ip) 
= K^/\X,, ■ ■ ■ ,X„) + Q^^\kI^\X,„- ■ ■ ,X,J :l<p<n-l, n<---< ip). 
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It follows from (MKl) that these polynomials Q'^^-' and Q^^' have no constant terms 
or linear terms with respect to Kp^s. Then (p{N.Xi ■ ■ -N.Xn) has forms such as 

ifiN.Xi ■ ■ ■ N.Xn) = NK^PiXi,- ■ ■ , X„) + 

N^ ■ (a polynomial of N and {K^'^\X,,,- ■ ■ ,X,J}i<p<„_iJ 

ii<---<jp 

N^ ■ (a polynomial of N and {K^^^X,,,- ■ ■ ,X,J}i<p<„_i,) 

il<---<ip 

because both Kp s and Kp s satisfy (MK3'). The coefficients of N in the above 
two lines must be the same. Therefore, Kn — Kn for any n. D 

The above theorem implies that generalized cumulants coincide with the usual 
cumulants in tensor, free and Boolean independences since (MK3') is weaker than 
(MK3). This is nothing but a new characterization of those cumulants. 

The existence of cumulants is not trivial. A key fact is the following. 

Proposition 3.2. For tensor, free, Boolean and monotone independence, ip{N.Xi ■ ■ ■ N.Xn) 
is a polynomial of N and ip{Xi-^ ■ ■ ■ Xi^) {1 < k < n,ii < • • • < ik) without a con- 
stant term with respect to N. 

Proof. First we notice that there exists a polynomial 5'„ (depending on the choice 
of independence) for any n > 1 such that if {XiY^Li and {l}}"^i are independent, 

(3.1) 

^{{Xi + n) ■ ■ • {Xn + Ynj) = ^{Xi ■ ■ ■ Xn) + ip{Yi • • • y„) 

+ Sn{W{X,^ ■ • ■X,J}i<p<„_i,, {(^(Y,-^ • • • Yjj}l<5<„-1,). 

ll<---<l-p jl<---<jq 

For each i S {1, • • • , n}, let {-^^^ }j>i be copies of Xi appearing in Definition 12.11 
We prove the theorem by induction on n. The claim is obvious for n = 1 since the 
expectation is linear. We assume that the claim is the case for n < k. We replace 

Xi and Yi in ^^ by X^^^ and xf ^ + • • • + xl^^'^\ respectively. Then one has 
ip{{L + l).Xi ■■■{L + l).Xfc+i) - ^{L.Xi ■ ■ ■ L.Xk+i) 
== ip{Xi ■■■Xk+i) + Sk+i{{(p{Xi^ ---Xi^)} i<p<fe, ,{ip{L.Xj^ ■■■L.Xj^)} i<q<k. )• 

Jl<---<ip jl<---<jq 

The right hand side is a polynomial of L by assumption. Therefore, the sum 
N^{X, ■ ■ • Xk+i)+J2 Sk+i {W{X,, ■ • • X,J} i<p<fe, , WiL.Xj, ■ ■ • L.X.J} i<,<fe, ) 

is also a polynomial of N without a constant. D 

Definition 3.3. We define the n-th monotone (resp. tensor, free. Boolean) cu- 
mulant K^' (resp. K^ , K![, K^) by the coefiicient of N in ip{N.Xi ■ ■ ■ N.X^) for 
monotone (resp. tensor, free. Boolean) independence. 

It is easy to see from the proof of Proposition 13.21 that the multilinearity (MKl) 
and polynomiality (MK2) hold. The extensivity (MK3') comes from the associative 
law of the dot operation as follows. 

Proposition 3.4. The cumulants K^^ , K^ , K^ , K^ satisfy the condition (MK3'). 
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Proof. The idea is the same as in [6 . We recah that the dot operation is associative: 

ip{M.{N.X,) ■ ■ ■ M.{N.X„)) - ipiiMN).Xi ■ ■ ■ (MiV).X„). 
By definition, Lp{M.{N.Xi) ■ ■ ■ M.{N.Xn)) is of such a form as 
MKniN.Xi, ■ ■ • ,iV.X„)+Af2.(a polynomial of M and MN.X,, ■ ■ ■ A^.X,J}i<p<„_i,). 

il<---<ip 

Also by definition ip{{MN).Xi ■ ■ ■ {MN).Xn) is of such a form as 

MNKn{Xi,--- , X„)+A/'7V2.(a polynomial of A/iV and {(^(X,, • • • X,J}i<p<„^i,). 

il<---<ip 

The coefficients of M coincide, and hence, (MK3') holds. D 

We know that K'^ , K^ and K^ are no other than the usual tensor, free and 
Boolean cumulants, respectively, because of Theorem 13.11 Therefore, it is obvious 
that the property (MK3) holds. However, we can also prove (MK3) directly on the 
basis of Definition 13.31 as follows. 



Proposition 3.5. The property (MK3) holds for tensor, free and Boolean inde- 
pendences. 

Proof. We prove the claim for tensor independence; the other cases can be proved 
in the same way. Let {Ai,ipi) be algebraic probability spaces for i = 1,2 and 
(-^3, '■Ps) be defined by (^3, (pz) = (-^1 * -^2^ <Pi ® ¥'2)- Moreover, for i = 1, 2, 3 let 
{Ai, i^i, {i\ }fc>i) be the tensor exchangeability system constructed in [7 . Namely, 
let {{Af\Lpf')}k>i be copies of (A,i^i) for each i e {1,2,3}, Ai := *fe>iA , 
'Pi '■= ®k>iPi and i\ : Ai ^f Al G A^ he the natural inclusion. We shall prove 
that Ai and A2 are tensor independent in {A^, ^3). This follows from the equality 
of states 

<?3 = ®k>l{Vi ® V2) = (®fe>l</'i ) ® i®k>lP2 ) ^'Pl®^2 

under the natural isomorphism 

This is because the tensor product of states is commutative. 

Now we take Xi,--- ,X„ £ Ai Li A2 satisfying / :— {i;Xi £ Ai} ^ ^ and 
J := {i; X, e A2} ^ 0. Then, we have 

^3iN.Xi---N.Xn)^^i(j[{N.X,)^^2{j[iN.X,] 

lei jeJ 

since the sets {N.Xi;i e /} and {N.Xi;i e J} are independent. The definition 
of cumulants and the property (MK3') imply that the left hand side contains the 
term NK'^{Xi, ■ ■ ■ ,X„) while the coefficient of TV in the right hand side is zero. 
Therefore, K^{Xi, • • • , X„) = 0. D 

Corollary 3.6. For any one of tensor, free and Boolean independences, cumulants 
satisfying (MKl), (MK2) and (MK3) uniquely exist. 
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4. New look at moment-cumulant formulae for universal 

independences 

Lchncr proved in [T the moment-cuniulant formulae in a unified way for tensor, 
free and Boolean independenee via Good's formula. Therefore, one may naturally 
expect that the moment-cumulant formulae can also be proved on the basis of 
Definition 13.31 In this section, the crucial concept is universal independence or a 
universal product introduced by Speicher in J15j . He proved that there are only 
three kind of universal independence, i.e., tensor, free and Boolean ones. 

We introduce preparatory notations and concepts, tt is said to be a partition 
of {1, • • • , n} if TT — {Vi,--- ,Va:}, where Vi are non-empty, disjoint subsets of 
{1, • ■ • , n} and U^L^Fi = {1, • • • , n\. The number k of elements of tt is denoted 
as |7r|. A partition tt is said to be crossing if there are blocks V,W E tt such that 
elements a,c € V and b,d € W exist satisfying a < b < c < d. tt is said to be 
non-crossing if it is not crossing. Moreover, a non-crossing partition tt is called 
an interval partition if there are natural numbers = nii < m2 < ■ ■ ■ < ruk < 
ruk+i — n such that tt — {Vi, • • • , Vk}, where Vi — {rrii + Ijirii + 2,- ■ ■ , rrii+i} for 
1 < i < fc. The sets of partitions, non-crossing partitions and interval partitions 
are respectively denoted as 7'(n), MC{n) and I{n). 

A partial ordering can be defined on 'P{n). For partitions tt and a, a < tt means 
that for any block V E a, there exists a block W E tt such that V C W. The 
partition consisting of one block {1, • • • ,n} is larger than any other partition. 

For random variables {Xi}f^i and a subset W — {ji, • • • , jfe} of {1, • • • , n} with 

ji < ■ ■ ■ < jk, let Xw denote the product Higi^^Xi = Xj^ ■ ■ ■ Xj^ . We use the same 
notation for multilinear functionals: for multilinear functionals Tp : A^ — > C (1 < 
p < n) and the subset W above, we define Tk{Xw) '■— Tk{Xj^ , • • • , Xj^). Moreover, 
for a partition tt = {Vi, • • • , T^7r|} of {1, • • • ,n}, we define TTr{Xi, ■ ■ ■ ,Xn) to be 
the product T\Vi\{Xvi) ■ ■ • T|^^||(A'v^^|). 

Given a family {A4,(pi) and a partition tt = {Vi,--- ,Vp} G T'{n), we denote 
Xi ■ ■ ■ Xn € Att when Xi and Xj are in the same Ak if i and j are in the same 
block of TT. Consider a finer partition a = {Wi, • • • , Wr} < tt and define k{l) for 
I — 1,- ■ ■ ,r hy Xi E Ak{i) for i eWi. In this case we put 

(4.1) '^'^(-'^1 ■■■Xn) := (Pk{i){Xwi) ■ ■ ■ fk{r){XWr)- 

Let aproduct of states on (unital) algebras ({Ai,(pi), (^2,952)) *-> {Ai*A2,^i* 
LP2) be given, where * denotes the free product (with identification of units in the 
case of unital algebras). 

Definition 4.1. The product * is called a universal product if it satisfies the 
following properties. 

(1) Associativity: For all pairs {Ai,^pi), {A2,^2) and (.43,(^3), 

(4.2) (^1 :*r (v32*</53) = (Vl *¥'2)*<y53 

under the natural identification of (^1 * ^2) * ^3 with Ai * {A2 * ^3). 

(2) Universal calculation rule for moments: There exist coefficients c(7r; cr) G C 
depending on cr < tt S 'P{n) such that 

(4.3) <^(Xi . . . X„) = ^ c(^; a)(^" (Xi • • ■ X„) 

a'<7r 
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holds for any tt G 'P(n), n > 1 and any Xi- ■ ■ Xn £ Att- Here ip stands for 
the product 

The coefficients c{tt; tt) are called the highest coefficients. 

We give a new proof of the moment-cumulant formulae obtained in the literature. 
The proof below makes it clear how a partition structure appears in a moment- 
cumulant formula. The following lemma is a simple consequence of the condition 
(2) of a universal product and (MK2). 

Lemma 4.2. Let -k be a universal product, i.e., the tensor, free or Boolean product. 
Then there exist d(7r) G C for tt G V{n) such that 

ipiXi---Xn)^ J2 d{Tr)K^iXi,--- ,Xr,). 

Theorem 4.3. Let c(tt; a) be the universal coefficients for a given universal inde- 
pendence. Let d(7r) be as in Lemma\4.^ Then dijr) = c(7r;7r). 



Proof Let tt G 'P(n) and Xi ■ ■ ■ X„ G A^. Then 

ifiN.X, ■ ■ ■ N.X^) = Y. ^(^^5 ^)V"{N.X^ ■ ■ ■ N.X^) 

(T<7r 

= c(^;7r)7Vl'^lif,(Xi,---,X„) 
+ a polynomial of N with degree more than |7r|. 
On the other hand, Lemma W?^ implies that 

ip{N.Xi---N.Xn)^ J2 d{c7)K,{N.Xi,--- ,N.Xn) 

creV{n) 

= J2 d(fT)7Vl"IX,(Xi,--- ,X„). 

We used (MK3), or weaker, (MK3') in the second Hue. Then, by (MK3), which is 
stronger than (MK3'), Ka-{Xi, • • • , Xn) = unless a < tt. Therefore, we have the 
form 

ifiN.Xi ■ ■ ■ N.Xn) = d(7r)iVl"lif,(Xi, • • ■ ,X„) 

+ a polynomial of N with degree more than |7r|. 

Since the coefficients of N^^^ coincide, d{TT) = c{tt; tt). D 

We have used the vanishing property (MK3) of joint cumulants, not only (MK3'), 
for universal independence. Therefore, we cannot apply the above proof to mono- 
tone independence. We prove a moment-cumulant formula for monotone indepen- 
dence in the next section. 

The highest coefficients for tensor, free and Boolean products are known as 
follows. 

Theorem 4.4. (R. Speicher |i5| ) The highest coefficients are given as follows. 

(1) Ln the tensor case, c{tt; tt) — 1 for tt G V{n). 

(2) Ln the free case, c{tt; tt) = 1 for tt G AfC{n) and c{tt; tt) ^ Q for tt ^ J\fC{n). 

(3) Ln the Boolean case, c{tt; tt) = 1 for tt G T{n) and c{tt; tt) = for tt ^ I(ri). 
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The above result, combined with Theorem 14.31 completes the mrified proof for 
moment-cumulant formulae for universal products. Namely, we obtain 

(4.4) <^(Xi.-.X„)= Y. K^iXu--- ,Xn), 

TreVin) 

(4.5) ^(Xi...X„)= Y. K^iXir-- ,X„), 

(4.6) ^(Xi...X„)= Y. K^{Xu--- ,X^). 

irgl(n) 

5. The monotone moment-cumulant formula 

We call a subset V^ C {I,--- ,n} a block of interval type if there exist z,j, 
\ < i < n,{) < i < n — i such that V ^ {i^- ■ ■ , i + j}. We denote by IB{n) the set 
of all blocks of interval type. 

Let y be a subset of {1, • • • , n} written as V^ = {/ci, • • • , fc,„} with ki < ■ ■ ■ < km, 
m — \V\. We collect all 1 < i < m + 1 satisfying ki-i + 1 < ki, where ko '■— 
and km+i := n + 1. We label them ii, • ■ • , ip. Let Vi, • ■ • ,Vp be blocks defined 
by Vq :— {fci,-i + 1, ■ • • :hq — !}• The figure used in Theorem 16.11 is helpful to 
understand the situation. 

Under the above notation, we can prove the following. 

Proposition 5.1. If {Xi}f^i and {Yj}''^x '^^^ monotone independent, 

p 
(5.1) ^((Xi + n) . . . (X„ + y„)) = Y ^(.Xv)Y[ip{Yv^). 

VC{1, ■■-,"} J = l 

Proof. The subsets Vj play roles of choosing positions of K^'s. Then the claim 
follows immediately. D 

Let us define a multilinear functional ipN{Xi, • • • , Xn) '■— ip{N.Xi ■ ■ ■ N.Xn) for 
n e N and N E N. Since this is a polynomial of N, we can replace iV € N by f e M 
and then obtain a multilinear functional (ft : A" — 7> C for n G N and i G M. As in 
Section 21 let ipt {Xw ) denote (pt{Xj^,- ■ ■ ,Xj^) ioi a subset VF = { ji , • • • , j^ } of N 
with ji < ■ ■ ■ < jk- Then the following is immediate from Proposition 15.11 

Corollary 5.2. We have the following recurrent differential equations. 
(2) i^t{X,,---,X^)=Y.veiB(n)Klv\{^v)vt{Xv^)- 



Proof. We replace Xi and Y^ in Proposition by N.Xi and {N + M).Xi - N.Xi 
respectively. We notice that {N.Xi}^^^ and {{N + M).Xi — N .Xi}^^-^ are monotone 
independent and that [N + M).Xi — N.Xi is identically distributed to M.Xi. We 
replace A'^ by t and M by s and then the equality 

p 

ipt+s{X^r-- ,Xn)= Y Vt{Xv)\{^s{Yv,) 

VC{1, •••.«} j = l 

holds. The equations (1) and (2) follows from respectively the derivation ^|t=o 
and ■j^\s=o- We note that the coefficient of s appears only when V^ G IB{n) and 
therefore we obtain (2) by replacing V^ by V . D 
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Now we prove the moment-cumulant formula which generahzes the result for 
the single- variable case [6]. In addition to partitions, we need ordered partitions in 
this section. An ordered partition of {1, • • • , n} is a sequence (Vi, • • • ,Vk), where 
{Vi, ■ • • , Vfc} is a partition of {1, • • • ,n}. An ordered partition can be written as 
a pair (tt, A), where tt is a partition and A is an ordering of the blocks. For blocks 
V,W ^ IT, we denote hy V >\ W ii V is larger than W under the order A. Let 
CV{n) be the set of ordered partitions. 

For a non-crossing partition tt, wc introduce a partial order on tt. For V,W £ n, 

V >~W means that there are i, j G W such that i < k < j for all k € V. Visually 

V y W means that V lies in the inner side of W. We then define a subset M{n) 
of CV{n) by 

(5.2) M{n) := {(tt, A) : n e AfC{n), ii V, Wen satisfy V>W, then V >a W}. 

An element of A^ (n) is called a monotone partition. The set of monotone partitions 
was first introduced by Muraki "9] to classify natural independence. 

Theorem 5.3. The moment-cumulant formula is expressed as 

(7r,A)eA^(n) 

Proof. We prove this by induction on n. Assume that 

k 



^,(Xi,..-,Xfe)= Y. Yl^K^HXu---,Xk 



holds for i £ M and k < n. We recall that an element (tt, A) e A4{n) can be 
expressed as a sequence (Fi, • • • , V|^|). We can use a discussion similar to [51 |B]. A 
prototype of this discussion is in [T3]. Let IB{k, m) be the subset of IB{k) defined 
by {V G IB{k); \V\ — m}. Let 1^ be the partition of V{k) consisting of one block. 

There is a bijection / :M{n + l) -^ ([Jl^j^Min+l-k)xIB{n+l,k)\ U{l„+i} 

defined by 

f:(Vi,---,Vi^\)^iiVu---,V\^\^,),Vi^\). 

Therefore, the sum X;(^,A)eA4(n) can be replaced by X;ye/B(„+i) Y.{a,^.)eM{n+i-\v\) 
and we have 

(ir,A)eX(n+l) ' ' VeIB{n+l){a,fj.)eM{7i+l-\V\) ^^ ' ' 



'B(n+1) ° {<J,^l,)eM{n+l~\V\) ' '' 

E / ds^,{Xv^)K^UXv) 



VeIB(n+l 
ft 



= / --^s{Xi,--- ,Xn+l)ds 

Jo ds 

= ipt{Xi,--- ,Xn+l)- 



We used assumption of induction in the third line and Corollary 15.21 (2) in the 
fourth line. The claim follows from the case i = 1. D 
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Example 5.4. Wc show the monotone cumulants up to the forth order. 

Ki'{Xi,X2,X3) - (^(XiX2X3) - (^(XiX2)(^(X3) - ^iXi)if{X2X3) ~ i^(XiX3)(^(X2) 

+ ^^{x,MX2MX3), 

K^'{Xi,X2,X-i,Xi) - ip{XiX2X:iXi) - ip{XiX2X^)^{Xi) - ]^ip{X^X:iXi)ip{X2) 

- '^ip{XiX2Xi)^{X^) - if{Xi)ip{X2X:iXi) - ip{XiX2)ip{X:iXi) 

- ]^ip{XiXi)^{X2X:i) + ^^{X^X2)ip{X^)^{Xi) + '^ip{X^Xi)^{X2)ip{X^) 

+ ^ip{Xi)^{X2)ip{X^Xi) + ]^ip{Xi)^{X2Xi)^{X3) + ^ip{Xi)ip{X2X^)^{X^) 
+ ]^^{X^X^)^{X2MXi) - ^ip{X^)^{X2)>p{X^)v{X^). 

6. Generating functions 

Let C[[2;i, • • • , Zr\\ be the ring of formal power series of non-commutative gen- 
erators zi,--- ,Zr- An element P(zi,--- , Zr) in <C[[zi,--- , Zr]] can be expressed 
as 

00 r 

P(zi,--- ,Z,.) =P0 + ^ ^ p^i, ...,,„ Zi, ■••Zi„. 
n— 1 ■ii,--- ,2^1 — 1 

We define a generating function of the joint moments of X = (Xi, • • • ,X^) by 

00 r 

Mxizi,- ■■ ,Zr) ■.= 1 + '^ ^ ip{Xi^- ■■XiJZi^-- -Zi^ eC[[zi,-- ■ ,Zr]]. 
n—1 ii ,"• ,i„ — 1 

First we show the following "multivariate Muraki formula" for generating functions. 

Theorem 6.1. For any X = {Xi, ■ ■ ■ , Xr) and Y = (Yi, • • • , Yr) with {Xi}^^^ and 
{^■}f=i nnonotone independent, 

Mx+y{z1,- ■■ ,Zr)= My(zi,-- • ,Zr)Mx{ziMY{zi,- ■■ ,2^),- •■ ,ZrMy(zi,- •■ ,Zr)). 

Proof. For a fixed sequence (ii,- ■ • , in), 1 < «i, ■ ■ • , *n < ?", let us compare the co- 
efficient of Zii • • ■ Zi^ in the both hands sides. In the left hand side, it was calculated 



in Proposition l5.ll The right hand side is expanded as 

MyMxiziMy, • • • , ZrMy) 

oo r 

= E E ^(^^1 • • • ^j^Wyz^MyZj^My ■ ■ ■ Zj^My, 

where the summation is understood to be My for k = 0. The question is when 
the term Zi-^ ■ ■ ■ Zi^ appears in MyZj-^MyZj^My ■ ■ ■ Zj^^My. This happens if and 
only if the sequence (ji, • ■ • ,jk) is a subsequence of (ii, • • • , i„). In this case, we 
can interpolate (ji, ■ • ■ ,jk) to recover the whole sequence (ii, ■ • ■ , in), by choosing 
unique terms from My's appearing in MyZj-^MyZj^My ■ ■ ■ Zj^My. In terms of a 
partition of a set {zi, • • • , z„}, (ji, • • • ,jk) can be described by a block V and then 
the other blocks (Vi) as in Fig. [T] interpolate (ji, • • • ,jk)- From Proposition 15.11 
the coefficients of the both hands sides coincide. D 
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Figure 1. This figure corresponds to the expectation 
>f{Yi)^{YsYiY^)v{Y^ ■ ■ ■ Yi3)ip{Yi5YieYirMX2XeXrXu). The 
blocks V"i,F2,V3,F4 are defined by Vi = {1},F2 = {3,4,5},F3 = 
{8, 9, 10, 11, 12, 13} and F4 == {15, 16, 17}. 



A generating function of the monotone cumulants oi X — {Xi, • • • , Xr) is defined 



by 



K^'izi,--- ,Zr):=J2 E ^f(^^l,•••,^.J2.,•••z,„eC[[zl,•••,z,]]. 



n— 1 ii .■■■ ,z„ — 1 



We denote by Mx (i; zi , • • • , z^) the generating function of the joint moments for the 
multihnear functionals ipt{Xi, • • • , X„). We also denote Mx{zi, ■ ■ ■ ,Zr) simply by 

, Zr) by K^ . An important property 



Mx; Mx{t; zi, • • • , Zr) by Mx{t); K^{zi, 



isthat^^|,.o 



K^ holds. 



For random variable X = (Xi, • • • , X^), let iix,i{zi, • ■ ■ , Zr) :— ZiMx{zi, • • ■ , Xr), 
IJ'X,i{t) := ZiMx(i) and Kx,i(zi,--- , Zr) := Zii^^(zi,--- ,Zr). We also intro- 
duce vectors fix := (a^xj, • • ' A^Jf.r), Mx(0 ■= {^J■XA{^)r■■ .l^-xA^)) and kx := 
(kx,i, • • • Kx,r)- One can see that every component of a vector has the same infor- 
mation. Therefore, one component is sufficient to understand the whole information 
on joint moments or cumulants. However, these vectors are useful to formulate a 
"multivariate Muraki's formula" . 



Corollary 6.2. For any X = {Xi,--- ,Xr) and Y = (Yi 
and {i^i}r=i '^''^ monotone independent, 



,Yr) where {X,Y^^, 



fiX+Y = fix O fiY- 

Using this, we can derive a relation between a flow and a vector field. 
Theorem 6.3. The following equalities hold. 



(1) nxit + s 
Kx{nx{t))- 



= ti-x{t) o fj.x{s). 

Mx{t)K^{ziMx{t),--- ,ZrMx{t)), or equivalently, ^^^ 



Proof. (1) is immediate from CoroUarv 16.21 one just has to replace X by X'-^^ + 
■■■ + X(*^) and Y by X'-^^+'^^ + ■■■+ X'^^+^\ Then (1) is true as formal power 
series, where coefficients are polynomials regarding M and N. Then we can extend 
TV and M to real numbers t and s, respectively. (2) follows from the derivative 

i\o- □ 
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It is worthy to compare Theorem l6.3r 2) with the relation in free probabihty. Let 
Rx{zi, ■ ■ ■ , Zr) be the generating function of free cumulants 

oo r 

Rx{zi,--- ,Zr) ■.= ^ ^ K^{Xi^,--- ,XiJzi^- ■■ Zi^ eC[[zi,--- ,Zr]]. 

n—1 ii ,-■■ ,*„ — 1 

Then it is known that 

(6.1) Mx-l = Bx{ziMx,--- ,ZrMx). 

The reader is referred to CoroUary 16.16 in [TT]. The above relation can also be 
expressed as Mx — 1 = Rx ° l^-x which is similar to the differential equation in 
Theorem [63t2). 

Remark 6.4. In the previous paper [5], we did not mention the relation between 
generating functions and cumulants. Now we explain the relation in detail. The 
differential equation becomes ^Mx{t]z) = Mx{t]z)K^ {zMx{t;z)) in the one 
variable case. If we use Ax{z) :— —zK^{j) and the reciprocal Cauchy transform 
Hx{t; z) = -^1- , the differential equation becomes 

(6.2) ^^Hx{t;z)^Ax{Hx{t;z)). 

This is the basic relation of a monotone convolution semigroup, first obtained in [8]. 
Actually, a motivation of the paper [6] was the observation that the coefficients of 
Ax{z) had nice properties as cumulants. For instance, the arcsine law with mean 
and variance 1 is characterized by Ax{z) = —-, or equivalently, Ki^{X) — 0, 
K^{X) — 1, K^\X) = for n > 3. Therefore, the problem was how to define 
cumulants for all probability measures. We can say that we defined monotone cu- 
mulants so that (j6.2p holds. In a recent paper [S], another way is presented to define 
monotone cumulants and their generalization on the basis of the differential equa- 
tion (|6.2p . However, it is difficult to generalize the method in [5] to the multivariate 
case. In this sense, the present method has advantage. Theorem 16.31 extends (|6.2p 
to the multivariate case. 

As is explained in the above, t means a parameter of a "formal" convolution 
semigroup. Let us focus on this point more. Let X be bounded and self-adjoint 
for simplicity. Then Mx{t] z) may not be a moment generating function of a prob- 
ability measure for general i > and X. More precisely, Mx(t;z) becomes a 
moment generating function of a probability measure for any t > if and only if 
the probability distribution of X is monotone infinitely divisible. 

The reader might wonder if there is a relation between the moment and cumulant 
generating functions without the use of t. For instance, one does not need the 
parameter t in free probability theory [18]. In this case the cumulant generating 
function Kx is called an /?-transform and is denote by Rx- The basic relation is 
given by 

Mx{z)^l + Rx{zMx{z)). 
Therefore, Rx can be expressed by using the inverse function of zMx{z). However, 
such a relation does not exist for monotone cumulants because of the difficulty of 
the correspondence between a holomorphic map and its vector field [1] [2l |4] . 

In spite of the above, we can also understand this difficulty in a positive way 
since the use of the parameter t indicates a new insight into relationship between 
independence and differential equations. 
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